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^ . Abstract. We study the biased random walk in positive random con- 

ductances on Z**. This walk is transient in the direction of the bias. Our 
^^ , main result is that the random walk is ballistic if, and only if, the con- 

ductances have finite mean. Moreover, in the sub-ballistic regime we find 
the polynomial order of the distance moved by the particle. This extends 
results obtained by L. Shen in |;25|, who proved positivity of the speed in 
the uniformly elliptic setting. 
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1. Introduction 



One of the most fundamental questions in random walks in random media 
is understanding the long-term behavior of the random walk. This topic has 
\j^ I been intensively studied and we refer the reader to [29] for a general survey 

O . of the field. An interesting feature of random walks in random environments 

Q . (RWRE) is that several models exhibit anomalous behaviors. One of the main 

reasons for such behaviors is trapping, a phenomenon observed by physicists 
O ' loiig ago |19] and which is a central topic in RWRE. The importance of trap- 

ping in several physical models (including RWRE) motivated the introduction 
of the Bouchaud trap model (BTM). This is an idealized model that received 
a lot of mathematical attention. A review of the main results can be found 
/\ • in [2J, a survey which conjectures that the type of results obtained in the 

j^ ■ BTM should extend to a wide variety of models, including RWRE. 

One very characteristic behavior associated to trapping is the existence of a 
zero asymptotic speed for RWRE with directional transience. In the last few 
years, several articles have analyzed such models from a trapping perspective, 
such as [13] and [H] on Z and [1], [5] and [17] on trees. The results on the 
d-dimensional lattice (with d > 2) are much more rare, since RWRE on Z"^ 
are harder to analyze. Among the most natural examples of directionally 
transient RWRE in Z'^ are biased random walks in random conductances. 
So far, mathematically, only two models of biased random walks in Z'* have 
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2 A. FRIBERGH 

been studied: one is on a supercritical percolation cluster and the other is in 
environments assumed to be uniformly elliptic. 

In the case of biased random walks on a percolation cluster in Z'^, it was 
shown in [6] (for d = 2) and in p6] that the walk is directionally transient and, 
more interestingly, there exists a zero-speed regime. More recently in p2j a 
characterization of the zero-speed regime has been achieved. Those results 
confirmed the predictions of the physicists that trapping occurs in the model, 
see [H] and 0. 

In the case of a biased random walk in random conductances which are 
uniformly elliptic, it has been shown in [25j that the walk is directionally 
transient and has always positive speed and verifies an annealed central limit 
theorem. These results are coherent with the conjecture that, a directionally 
transient random walk in random environment which is uniformly elliptic, 
should have positive speed (see [2?]). Hence, trapping does not seem to appear 
under uniform ellipticity conditions. 

The results on those two models do not bring any understanding on the be- 
havior of the random walk in positive conductances that might be arbitrarily 
close to zero. In such a model, we truly lose the uniform elliptic assumption, 
as opposed to the biased random walk on the percolation cluster, where the 
walk is still uniformly elliptic on the graph where the walk is restricted. 

Our purpose in this paper is to understand the ballistic-regime of a biased 
random walk in positive i.i.d. conductances and how trapping arises in such 
a model. 

2. Model 

We introduce P[-] = P* , where P* is the law of a positive random 

variable c=k G (0, oo). This measure characterizes gives a random environment 
usually denoted u. 

In order to define the random walk, we introduce a bias i = Xi oi strength 
A > and a direction i which is in the unit sphere with respect to the 
Euclidian metric of R'^. In an environment u, we consider the Markov chain 
of law P^ on Z'^ with transition probabilities p'^(x, y) for x, y G Z'^ defined by 

(1) Xo = X, P^-a.s., 

where x ^ y means that x and y are adjacent in U^ and also we set 
(2.1) for all X ~ y G Z^ ^'{x, y) = <([x, y])e^y+^^-^. 

This Markov chain is reversible with invariant measure given by 

vr-(x) = 5^c'^(x,y). 



The random variable d^{x,y) is called the conductance between x and y 
in the configuration u. This comes from the links existing between reversible 
Markov chains and electrical networks. We refer the reader to [10] and [22] for 
a further background on this relation, which we will use extensively. Moreover 
for an edge e = [x,y] G E{7/), we denote c'^(e) = c^i^x^y). 

Finally the annealed law of the biased random walk will be the semi-direct 
product P = P[-] X P^[-]. 

In the case where c* G {^/ K, K) for some K < oo, the walk is uniformly 
elliptic and this model is the one previously studied in [25j. 

3. Results 

Firstly, we prove that the walk is directionally transient. 

Proposition 3.1. We have 

limX„ ■ £ = oo, F — a.s. 

This proposition is a consequence of Proposition 17.11 
Our main result is 

Theorem 3.1. For d >2, we have 

V 

lim — - = V, P — a.s., 

n 

where 

(1) if E^,[c^] < oo, then v ■ i > 0, 

(2) if E^[c^] = oo, then v = 0. 

Moreover, if hm l^n ~ ~^ '^'^^^ 7 < 1 then 

, lnX„-f 

lim — = 7, P — a.s.. 

Inn 

This theorem follows from Proposition 18. H Proposition 19. H Proposition [92] 
and Proposition 19.21 

This result proves that trapping phenomena may occur in an elliptic regime, 
that is, when all transition probabilities are positive. 

Let us rapidly discuss the different main ways the walk may be trapped 
(see Figure 1): 

(1) an edge with high conductance surrounded by normal conductances, 

(2) a normal edge surrounded by very small conductances. 

Let us discuss how the first type of traps function. Assume that we have 
an edge e of conductance c^,(e) surrounded by edges of fixed conductances, 
say 1. A simple computation shows that the walk will need a time of the 
order of c*(e) to leave the endpoints of e. Hence, if the expectation of c^ is 
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Figure 1. The two main types of traps 



infinite, then the annealed exit time of the e is infinite. Heuristically, one edge 
is enough to trap the walk strongly. This phenomenon is enough to explain 
the zero- speed regime. 

At first glance it is surprising that, in Theorem 13. ![ there is only a condition 
on the tail of c.^ at infinity. Indeed, if the tail of c.^ at is sufficiently big, 
more precisely such that ii^[minj=i 4^.2 1/c* ] = 00 for c; i.i.d. chosen under 
P*, then the second type of traps are such that the annealed exit time of 
the central edge is infinite. This condition does not appear in Theorem 13.11 
because the walk is unlikely to reach such an edge. Indeed, it needs to cross an 
edge with extremely low conductance to enter the trap. This type of trapping 
is barely not strong enough to create a zero-speed regime (see Remark 19. ip . 
nevertheless it forces us to be very careful in our analysis of the model. 

One may try to create traps similar to those encountered in the biased 
random walk on the percolation cluster. In this model, if the bias is high 
enough, a long dead-end in the direction of the drift can trap the walk strongly 
enough to force zero-speed. In our context, we are not allowed to use zero 
conductances, but we may use extremely low conductances, forcing the walk 
to exit the dead-end at the same place it entered. Nevertheless, this type of 
traps is very inefficient. Indeed, most edges forming a dead-end have to verify 
c*(e) < £ to be able to contain the walk for a long period, and this for any 
fixed e > 0. The probabilistic cost of creating such a trap is way too high. 

Hence, small conductances cannot create zero-speed but high conductances 
can. To conclude, we give an idealized version of the two most important 
types of traps in this model: 



Xi = Geom((l/c,) A 1) or X2 



{Geom(c'^ A 1) with probability c'^ A 1 
else. 



where c* is chosen according to the law P, and c'^ has the law of maxj=i^...^4rf_2 c* 
where ct are i.i.d. chosen under the law P^ and independent of the geometric 



random variables. Intuitively, one should be able to understand anything re- 
lated to trapping with biased random walks in an elliptic setting using those 
idealized traps. 

Let us explain the organization of the paper. We begin by studying exit 
probabilities of large boxes, the main point of Section [5] is to prove Theo- 
rem [STT] which is a property similar to Sznitman's conditions (T) and (T)^, 
see [27j . This property is one of the key estimates for studying directionally 
transient RWRE. It allows us to define regeneration times, similar to the ones 
introduced in [28j, and study them; this is done in Section [71 The construction 
of regeneration times in this model is complicated by the fact that we lack 
any type of uniform ellipticity. This issue is explained in more details and 
dealt with in Section |6l The law of large numbers in the positive speed regime 
is obtained in Section [HI The zero-speed regime is studied in Section [9] The 
next section is devoted to notations which will be used all along this paper. 

4. Notations 

Let us denote by {ei)i=i,,,d an orthonormal basis of Z'^ such that Cj ■ £ > 
62 ■ i > ■ ■ ■ > Cd ■ i > 0, in particular we have Ci ■ i > l/\/d. Moreover we 
complete /i := £ into an orthonormal basis {fi)i<i<d of M'^. 

We set 

U+{k) = {xeZ'^,x-i>k} and H-{k) = {x e Z'^^x ■ e < k}, 

and 

nt = H+{x ■ i) and H- = H'ix ■ I). 

Let us introduce ddx, y) the graph distance in G between x and y. Define 
for X G G and r > 

BG{x,r) = {y EG, dG{x,y) < r}. 

Given a set V of vertices of l/, we denote by | V| its cardinality, by E{y) = 
{[x,y] G EilJ^) I x,y eV} its edges and 

dV = {xeV\yeU^\V, x^y}, SeV = {[x,y] G E(Z'^) | xeV, y^V}, 

its borders. 

Given a set E of edges of Z"^, we denote V{E) = {x G Z'^ | x is an endpoint of e G 
E} its vertices. 

Denote for any L,L' > 1 

B{L,L') = lzell^\ z-i <L, \z-fi\ <L' ioiie [2,d]\, 

and 

(9+5(L, L') = {ze dB{L, L') \ z ■ i> L}. 
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We introduce the following notations. For any set of vertices A oi a. certain 
graph on which a random walk X„ is defined, we denote 

Ta = inf{n > 0, X„ G A}, T+ = inf{n > 1, X„ e A}, 

and 

TT = inf{n > 0, X„ ^ A}. 
This allows us to define the hitting time of "level" n by 

Finally, 6'„ will denote the time shift by n units of time. 

In this paper constants are denote by c G (0, oo) or C G (0, oo) without 
emphasizing their dependence on d and the law P=k. Moreover the value of 
those constants may change from line to line. 

5. Exit probability of large boxes 

Our first goal is to obtain estimates on the exit probabilities of large boxes, 
which will allow us to prove directional transience and is key to analyzing this 
model. In particular, we aim at showing 

Theorem 5.1. For a > d + 3 

^[TdB{L,L^) ^ Td+B(L,L'^)] < e^" ■ 

After this section a will be fixed, greater than d + 3. 

We will adapt a strategy of proof used in |I5j. For the most part, the 
technical details and notations are simpler in our context. We will go over 
the parts of the proof which can be simplified, but we will eventually refer 
the reader to [15] for the conclusion of the proof which is exactly similar in 
both cases. The notations have been chosen so that the reader can follow the 
needed proofs in pL5j to the word. 

Firstly, let us describe the strategy we will follow. 

The fundamental idea is to partition the space into a good part where the 
walk is well-behaved and a bad part consisting of small connected components 
where we have very little control over the random walk. 

The strategy is two-fold. 

(1) We may study the behavior of the random walk at times where it is in 
the good part of the space, in which it can easily be controlled. We will 
refer to this object as the modified walk. We show that the modified 
walk behaves nicely, i.e. verifies Theorem 15. 1[ This is essentially 
achieved using a combination of spectral gap estimates and the Carne- 
Varopoulos formula [7]. 



(2) We need to show that information on the exit probabihties for this 
modified random walk allows us to derive interesting statements on 
the actual random walk. This is a natural thing to expect, since the 
bad parts of the environment are small. 

A more detailed discussion of the strategy of proof can be found at the 
beginning of Section 7 in |T3j . 

5.1. Bad areas. We say that an edge e is i^-normal if c*(e) G [1/i^, if], 
where K will be taken to be very large in the sequel. If an edge is not 
if-normal, we will say it is if-abnormal which occurs with arbitrarily small 
probability e{K) := P:i,[c* ^ [1/if, if]], since c* G (0, cxd). 

In relation to this, we will say that a vertex x is if -open if for all y ^ x the 
edge [x, y] is if -normal. If a vertex is not if -open, we will say it is if -closed. 
Finally a vertex x G Z*^ is if -good, if there exists an infinite directed if-open 
path starting at x, that is: we have {x = Xq, Xi, X2, x^, . . .} with xq = x such 
that for alH > 

(1) if X2i+i - X2i = ei then X2i+2 - X2i+i eu\ {-ei, . . . , -e^}, 

(2) Xi is if-open. 

If a vertex is not if -good it is said to be if-bad. By taking if large enough, 
the probability that a vertex is if -good goes to 1. 

To ease the notation, we will not always mention the if -dependences. 

The first of these results is stated in terms of the width of a subset A C Z*^, 
which we define to be 

Vr(y4) = max ( max y ■ Ci — min y ■ > 

l<i<d\y<=A yeA 

Let us denote BADj^(x) the connected component of if-bad vertices con- 
taining X, in case x is good then BAD/^(x) = 0. 

Lemma 5.1. There exists Kq such that, for any K > Kq and for any x G U^ , 

we have that the cluster BADk{x) is finite Pp[/, / ■ /,]-a.s. and 

Pp[W{BADk{x)) >n]< C exp(-^i (if )n), 
where ^i(if) -^ oo as K tends to infinity. 

Proof. We call two vertices 2-connected if ||u — t'||-^ = 2, so that we may 
define the even bad points BAD^(a;) of x as the 2-connected component of 
bad vertices containing x. Any element of BAD(x) is a neighbor of BAD^(x) 
so that W{BADk{x)) < Ty(BAD^(a;)) + 2. 

We construct a new percolation model on the even lattice {v G Z'^, \\v\\^ is even}. 
The bond between y and y + ei + ei (for i < d) is even-open if, and only if, in 
the original model, the vertices y, y + ei and y + ci + ei are open. This model 
is a 3-dependent even-open oriented percolation model, which has a measure 
we denote by Pp,orient- 
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Fix "p' close to 1. For K large enough, the probability that a vertex is K- 
open can be made arbitrarily close to 1, so, by Theorem 0.0 in [23], the law 
-Pp.orient dominates an i.i.d. bond percolation with parameter -p' . 

We describe how to do the proof for d = 2. Consider the outer edge- 
boundary c}£;BAD^(x) of BAD^(a;) (represented dually in Figure 2): by an 
argument similar to that of [11] (p. 1026), we see that n/- + n\ = n/ + n^^, 
where n^^, for example, is the number of edges labelled /^ in (9sBAD^(x). 

ei 



62 




Figure 2. The outer edge-boundary 9£;BAD^(x) of BAD^(a;) 
when d = 2. 

Any \ edge of 9£;BAD^(x) has one endpoint, say ?/, which is bad, and 
one, y -l- ei + 62, which is good. This imphes that y is even-closed. 

(1) Hence, if n^^ > n^ /2, then at least one sixth of the edges of 9£;BAD^'(x) 
have an endpoint which is an even-closed vertex. 

(2) Otherwise, let us assume that n^ > 2n\^. We may notice (see Figure 
2) any ^ edge followed (in the sense of the arrows) by an \ edge 
can be mapped in an injective manner to an \ edge. This means 
that at least half of the ^ edges are not followed by an \ edge. So 
at least one sixth of the edges of 9£;BAD^(x) are ^Z edges that are 
not followed by an \ edge. In this case, we note that there is one 
endpoint y oi ^Z which is bad and that y + 2ei is good, and hence y 
is even-closed. 

This means that at least one sixth of the edges of c?£;BAD^(x) are adjacent 
to an even-closed vertex. The outer boundary is a minimal cutset, as described 



in [T]. The number of such boundaries of size n is bounded (by Corollary 9 
in pP) by exp(Cra). Hence, if p' is close enough to 1, a counting argument 
allows us to obtain the desired exponential tail for iy(BAD^(x)) under Pp/, 
and hence under Pp,orient (since the latter is dominated by the former). 

For a general dimensions, we note that there exists iq G [2, d\ such that a 
proportion at least l/{d—l) of the (9£;BAD^(x) are edges of the form [?/, y+ei^. 
We may then apply the previous reasoning in the plane y + Zei +ZejQ to show 
that at least a proportion l/(6((i — 1)) of the edges 9£;BAD^(a;) are adjacent 
to an even-closed vertex. Thus, the same counting argument allows us to infer 
the lemma. D 

Let us define BADi^- = VJx<^iJi-^^K{x) which is a union of finite sets. Also 
we set GOODx = Z^ \ BAD a-. We may notice that 

(5.1) for any x E BADk, dBADKix) C GOODk, 

since BADk{x) is a connected component of bad points. 

For technical reasons, we will need a slightly stronger result. We say that 
a vertex x G Z"^ is i^-super-open if all nearest neighbors of x are K-open. If 
a vertex is not super-open, it is say to be i^-weakly-closed. We extend the 
notion of good and bad points to super-good and weakly-bad points. 

Remark 5.1. Any neighbor of a super-good point is good. 

Let us denote BAD^(x) the connected component of i^- weakly-bad ver- 
tices containing x. Using those new definitions, we can mimic the proof of 
Lemma 15.11 to obtain the following result 

Lemma 5.2. There exists Kq such that, for any K > Kq and for any x G U^ , 
we have that the cluster BAD~^{x) is finite Pp[cdot]-a.s. and 

Pp[W{BAD+{x)) >n]< Cexp{-^2{K)n), 

where ^2{K) -^ oo as K tends to infinity. 

In the sequel K will always be large enough so that BKDk{x) and BAD^(x) 
are finite for any x G Z'^. 

5.2. A graph transformation to seal off big traps. Given a certain con- 
figuration cj, we construct a graph uk in which traps are sealed off and such 
that the random walk induced outside of large traps by the random walk in 
cu has the same law as the random walk in ujk- 

We denote uk the graph obtained from u by the following transformation. 
The vertices of uk are the vertices of GOOD^:, and the edges of uk are 

(1) {[x,2/], x,y E GOODi^, with x ^ OBADk or y ^ ^BADx} and have 

conductance c'^^([x, y]) := c^{\x,y]) , 
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(2) {[x, y], x,y E 9BADx} (including loops) which have conductance 
c--([x,y]) : = vr-(x)P,-[Xi G BAD;, U 9BAD^^, T+ = T+bad^J 
= 7r-(i/)P;[Xi G BAD,, U 9BAD,,, T+ = T+bad,], 

the last equality being a consequence of reversibility and ensures symmetry 
for the conductances. 

We call the walk induced by X„ on GOOD/,, the walk Yn defined to be 
Yn = Xp„ where 



Po - Tqoodk and pi+i - T^qodk ° ^p« • 
From (T5ij Proposition 7.2, we have the two following properties 



Proposition 5.1. The reversible walk defined by the conductances ujk verifies 
the two following properties 

(1) It is reversible with respect to i^^{-)- 

(2) // started at x & ujk, it has the same law as the walk induced by X„ 
on GOODk started at x. 

and 

Lemma 5.3. Forx,y G GOODx which are nearest neighbors in 7/, we have 

c^^{[x,y]) >c^{[x,y]). 

Hence, we may notice that 
Remark 5.2. We may notice that for any x G GOODk, we have 

K 

and for any y G GOODk adjacent, in TL^ , to x 

K 

5.3. Spectral gap estimate in uk- The following arguments are heavily 
inspired from ^26j and uses spectral gap estimates. After showing that the 
spectral gap in ujk, we can deduce that the walk is likely to exit the box quickly 
in ojk- Finally, we need to argue that exiting the box quickly, we should exit 
it in the direction of the drift. This allows us to obtain Theorem 15. 11 once we 
have argued that the exit probabilities in u and ujk are strongly related. This 
paper only contains the first step of this reasoning, the following ones being 
treated in [15]. 

For technical reasons, we introduce the notation 

5(L, L") = {x G Z^ -L<x- 1< 2L and |x ■ /i| < L" for i > 2}. 
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Let us introduce the principal Dirichlet eigenvalue of J — P^^, in B{L, L") n 

UK 

(5.2) 

when B{L, L")n UK y^di, 
oo, by convention when B{L, L") fl Wx = 0, 

where the Dirichlet form is defined for f,g E L^(7r'^^') by 

x,y neighbors in uix 

We have 
Lemma 5.4. For w such that B{L, L") fl uk t^ 0, we /iav e 



A^,(P(L,L-))>c(ir)L 



-(d+i) 



Proof. By definition of a good point, from any vertex x G w^, there exists a 
directed open path x = Px{0) , p^^l) . . . ,Px{lx) in ^k (which are neighbors in 
Z'^) such that p^(z) G B{L,L'') for z < Z^; and p^iQ ^ B{L,L'^). This allows 
us to say that 

(5.3) max — - — — -— r^ < C max — - — tttt < C, 



where we used Lemma [5.31 and Remark 15. 2[ Moreover l^ < CL. 

We use a classical argument of Saloff-Coste (23], we write for 1 1/| Ii2(^^x) = 1 

2 



T^^A^) 



1 = Y. f\x)7^^, (x) = J2[11 fip^^i' + 1)) - fip^i'))^ 

X X i 

< E ^^ [JLifip^^ + 1)) - fip^^))"] ^^K (^)- 

X i 

Now by (15. 3p . we obtain 

1<C E U{z)-f{y)fc^A^,y])x max ^ ^- 

■^ — ^ b<=E{Z'i) ^-^ 

x,y neighbors m luk xeujK<~^B{L,L°'),b£px 

where b E Px means that b = [px{'i),Px{i + 1)] for some i. Using that 

(1) Ix < CL for any x G Uk, 

(2) b = [x,y] G Uk can only be crossed by paths "p^" if 6 G E{1/-) and 
z G Bzd{x,CL), 
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we have 



J2 l^< CL'^\ 

x£B( 

and 



max 

b 

xGB{n,n°'),b£pa: 



x,y neighbors in ujk 

SO that using (15. 2p 

D 

We explained how to obtain Theorem 15 .11 at the beginning of subsection 15.31 
The proof of Theorem 15 .11 is almost completely similar to the end of the proof 
of Theorem 1.4 in [TJ]. The reader may read subsection 7.4, 7.5 and 7.6 of [TB] 
for the complete details. 

To ease this task, the notations have been chosen so that only two minor 
changes have to be made: in our case i^oo = ^'^ and I = Q. 

The proof in [15] uses some reference to previous results, for the reader's 
convenience we specify the correspondence. The following results in |15j : 
Lemma 7.5, Proposition 7.2, Lemma 7.9 and the second part of Lemma 7.6 
correspond respectively to Lemma IHTT] Proposition 15. H Lemma EH and fl5.ip . 

A final remark is that any inequality needed on vr'^^ can be found in Re- 
mark [521 

6. Construction of A'-open ladder points 

A classical tool for analyzing directional transient RWRE is to use a regen- 
eration structure [2S] . The construction of a regeneration structure is rather 
involved in this model. We call a new maximum of the random walk in the 
direction i, a ladder-point. The standard way of constructing regeneration 
times is to consider successive ladder points and arguing, using some type of 
uniform ellipticity assumption, that there is a positive probability of never 
backtracking again. Such a ladder point creates a separation between the 
past and the future of the random walk leading to interesting independence 
properties. We call this point a regeneration time. 

A major issue in our case is that we do not have any type of uniform 
ellipticity. Ladder points are conditioned parts of the environment and, at 
least intuitively, the edge that led us to a ladder point should have unchar- 
acteristically high conductance. Those high conductances (without uniform 
ellipticity) may strongly inder the walk from never backtracking and creating 
a regeneration time. In some sense, we need to show that the environment 
seen from the particle at a ladder-point is relatively normal. More precisely. 



13 

we will prove that we encounter open ladder-points and find tail estimates on 
the location of the first open ladder-point. 
We define the following random variable 

M^^^ = mi{i > 0, Xi is K-open and for j <i-2, Xj ■ I< Xi_2 • / 

Xi = Xi_i + ei = Xi_2 + 2ei} < cx). 

The dependence on K will be dropped outside of major statements of def- 
initions. 

6.1. Preparatory lemmas. We need three preparatory lemmas before turn- 
ing to the study of A^'^-'^^ For this, we introduce the inner positive boundary 
of 5(n,n°) 

d^B{n, n") = {x E B{n, rf'),x ^ y with y e d+B{n, n°)}, 

and 

A{n) = {T9B{n,n'-) > ^a+B(„,„«)}- 

It follows from Theorem 15.11 that 

Lemma 6.1. We have 

(nY] < Ce-'". 



We say that a vertex x G B{n,n°') is i^-ra-closed, if there exists a nearest 
neighbor y G 7i^{n) of x such that c*{[x,y]) ^ [1/K,K]. 

Let us denote Kx{n) the i^-n-closed connected component of x. This allows 
us to introduce 

(6.1) B{n) = {for all x E dlB{n,n'^), \K^{n)\ < Inn}. 

It is convenient to set Kx{n) = {x} when Kx{n) is empty. 

Lemma 6.2. For any M < oo, we can find Kq such that for any K > Kq 

P[B{nY] < Cn~^'^. 

Proof. Obviously, for any x E d^B{n,n°') 

Kx{n) C CLOSEDi^(x), 

where CLOSED;^ (x) is the closed connected component of K-closed point 
containing x. 

Using lemma 5.1 in [SUj, we may notice that there are at most an exponential 
number of lattice animals. Hence, for any x E d~^B{n, n") 

P [I CLOSED/^ (x) I > Inn] < ^C(Ci£(K))'"" = Cn'^'^^^l 

n>0 

where ^2{K) tends to infinity K goes to infinity. The right hand side can be 
made lower than n~*^ for any M by choosing K large enough. The result 
follows from a union bound. D 
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Lemma 6.3. Take G ^ ^ to he a finite connected subset ojTL!^ . Assume that 
each edge e of 7/ is assigned a positive conductance c(e) and that there exist 
X G dG and y E G such that x ~ y and c{[x,y]) > Cic(e) for any e G OeG. 
We have 

Py[T.<TeG]>^\G\-\ 

where Py is the law of the random walk in G U dG started at y arising from 
the conductances (c(e))eg£;(2d). 

Proof. We will be using comparisons to electrical networks and we refer the 
reader to Chapter 2 of ^22j for further background on this topic. 

Let us first notice that a walk started at y G G will reach dG before 
Z"' \ (G U dG), so this lemma is actually a result on a finite graph G U dG. 

To simplify the proof, we will consider the graph G where all edges ema- 
nating from X that are not [x,y] will be assigned conductance 0, which corre- 
sponds to reflecting the walk on those edges. It is plain to see that 

Py[T.<T9G]>P.^'"^[T.<T,^], 

where p^^^'^ is the law of the random walk started at y in the conductances 
of the graph G U dG. 

Hence, it is enough to prove our statement in the finite graph G U dG. We 
may see that 

(6.2) Pf "^^[T. < T,a] = u{y\ 

where u{-) is the voltage function verifying u{x) = 1 and u{z) =0 for z G 
dG \ {x}. Let us denote i{-) the associate intensity. Since y is the only vertex 
adjacent to x in G U dG, we know that the current flowing into the circuit at 
X passes through the edges [x,y], so 

RGudG^^^9G\{x}) ~ '^^^'^]''' 

where R^^^'^{x, dG\{x}) is the effective conductance between x and dG\{x} 
in G U dG. By Ohm's law we may deduce that 

u(x) - u(y) = r^^^^([x, yMlx, y]) = -^—- ^-^^-^ . 

Now, since x is the only vertex adjacent to y, we can see by an elec- 
trical network reduction of resistances in series that R'^^^^{x,dG \ {x}) = 



r 



GUdG 



{[x, y]) + i?^u^^\^^>(y, dG \ {x}). This means that 
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We consider the graph GUdG\ {x}, by Rayleigh's monotonocity principle, 
we know that collapsing all vertices GUdG\{x, y} into one vertex 6 decreases 
all effective conductances. In this new graph, y is connected to 6 by at most 

G U dG edges of resistances at least cir'^^^'^{[x,y]) by our assumptions on 

';he graph. By network reduction of conductances in parallel, this means 

R''''^''\^^\y,dG\{x}) > "-^ r^^^^([x,i/]). 

GUdG 

The two last equations imply, with f l6.2p . that 

=.(!/)> I icr', 

which concludes the proof. D 

6.2. Successive attempts to find an open ladder point. We will show 
that an open ladder point can occur shortly after we exit a box Bn- After 
exiting many such boxes, i3„, B2n, ... we will eventually see an open ladder 
point with high probability. 
Let us denote for A; < n 

(6.3) i?(^)(nA;) = {A^(^)>Tas„, + 2}, 
where we used 

Moreover we have 

Lemma 6.4. For any ei > and M < oo, we can find Kq = Ko{ei, M) and 
^0 = ''^o(^i)^) large enough such that the following holds: for any n > uq, 
K > Kq and any k G [2, n], 

F[R^^\kn)] < (1 - cn-'')¥[R^^\{k - l)n)] + Gn-^\ 

where the constants depend on K . 

Proof. We set 

(6.4) ICin) = Kx^^ in)CBr,, 



^T , 

a^ 



where we recall that the notation Kx{n) was defined above (16. ip . In case 
Tq+q^ = cxD, we simply set /C(n) = and dlC{n) = 0. 
We introduce 

C{n) = {x is open, for x G dlC{n) fl l-i^in)}., 

as well as 

D{n) = {Ta/c(n) ° dxg.B^ = TaK{n)nH+{n) O ^TgeJ 
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B{nk,{nk)'') 




dB{nk,{nk)0') 



Figure 3. A way to find an open ladder points 

and 

E{n) = {XTgg^^^^c,^+2 = ^TaB(n,nC)+i + ei = ^Tas(„,„«) + 2ei 
and XTg^^^„^^+2, XTa3(„_„„)+i are open}. 

Let us consider an event in A{n) fl C{n) fl D{n) fl E{n). It verifies all the 
following conditions 

(1) on A{n), we have Tq+q^ < Tq^^, so that 

(2) on D{n), by (16. 4p we have 

TdK.(n) O 6'ts^b„ = TaK:(n)n'H+(n) <=> ^T^.g^ , 

(3) on C{n), we have dlC{n) fl l-i^iji) is open. 

Hence, on A{n) fl C{n) fl /^(n) fl E{n), we see that Xt^ 



'-aB{n,n°') 



IS a new 



maximum of the trajectory in the direction £, ^ras(„,„c.)+i = ^Tss(„,„a) + ei 
and XTg^j^^^,j+2 = ^ras(„,„<.) + 2ei is a iT-open point. This means that 

A{n) n C(n) n D{n) n E(n) C {7M < Tag, + 2}. 

The situation is illustrated in Figure 3. 
We have 

(6.5) ¥[R{kn)] 

<¥[R{{k - l)n), {A{kn) n C{kn) n D{kn) n ^(A;n))"] 

<P[A(A;n)^]+P[5(A;n)"] 

. . . + W[R{{k - l)n), A(A;n), 5(A;n), C{kny] 

... + W[R{{k - l)n), A{kn), B{kn), C{kn), D{kny] 
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. . . + ¥[R{{k - l)n), A{kn), B{kn), C{kn), D{kn), E{kny] 
The first term is controlled by Theorem 15.11 

(6.6) ¥[A{kny] < C exp{-ckn) < Cexp(-cn), 

and for any M < oo, by Lemma [6.21 we can choose K large enough such that 

(6.7) ¥[B{kny] < n'^^ 

Step 1 : Control of the third term 

For k < n, on A{kn) fl B{kn), we see that 

(6.8) |/C(A;n)| < ln(A;n) < 21nn, 
in particular 

¥[R{{k - l)n), A{kn), B{kn), C{kny] 

J2 F[R{{k-l)n),A{kn),B{kn),IC{kn) = F,C{kny] 

FC'Ed,\F\<2lnn 

J2 E[P'^[R{{k-l)n),A{kn),B{kn),}C{kn) = F] 

FcZ<',\F\<2lnn 

X l{some X G dF fl T-L^ikn) is closed}]. 

We recall that lC{kn) was defined at (16.41) . We may now see that 

(1) on the one hand, the random variable P'^[R{{k—l)n) , A{kn), B{kn), IC{kn) 
F] is measurable with respect to o"{c*([a;, |/]), with x,y ^ T^nk}^ 

(2) on the other hand, the event {some x G dF n 'H~^{kn) is closed} is 
measurable with respect to a{c^{[x,y]), with x G 'H^)^}. 

Hence, the random variables P'^[R{{k — l)n),A{kn),B{kn),}C{kn) = F] 
and l{some x G dF fl 'H^{kn) is closed} are P-independent. This yields 

¥[R{{k - l)n), A{kn), B{kn), C{kny] 

Y^ ^R{{k-l)n),A{kn),B{kn),IC{kn)=F] 

FcZd,|F|<21nn 

X P[some X G dF fl 'H^{kn) is closed] 
< Y^ ¥[R{{k-l)n),K:{kn) = F] 

FC.'Z^,\F\<2\nn 

X (1 — P[all X G OF n H^ikn) are open]). 

Now, we know by the Harris-inequality [12] that for F C Z'', with \F\ < 
2 Inn 

P[all X G OF n 'H{kn) are open] > P[x is open]'"^' 
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By choosing K large enough, we can assume that 21n(l — e{K)) > —ei. 
This means that the two previous equations imply that 
(6.9) 
F[R{{k-l)n), A{kn), B{kn), C{kny] < {l-n-^')F[R{{k-l)n), A{kn), B{kn)]. 

Step 2 : Control of the fourth term 

We wish to decompose F[R{{k — l)n),A{kn),B{kn),C{kn),D{kny] accord- 
ing to all possible values of X j-^ g and lC{kn). For this, we notice that 

(1) on A{kn), we have X^g.g G dfBnk and by the definition of fC{kn) 
(see (1S3D), Xt,^^^^ e /C(fcn), 

(2) moreover, on A{kn) fl B{kn), we have (I6.8p . 
Hence, 

¥[R{{k - l)n), A{kn), B{kn), C{kn), D{kny] 

< J2 nmk - l)n),XT,^^^^ = y, K{kn) = F, C{kn), Dikn)% 
y,F 

where Y.y,F stands for J2yed+B„, T.FcZ'',\F\<2inn,yeF 

Let us notice that, for a fixed u, the events R{{k — l)n), {X^g g = y} and 
{}C{kn) = F} are P'^-measurable with respect to {Xi,i < T^.g^j.}. Thus, we 
may use the Markov property at Tq-q^^ to see that 

(6.10) 

F[R{{k - l)n), A{kn), B{kn), C{kn), D{kny] 

<^E[P-[i?((A; - l)r^),X^,^g^^ = y,]C{kn) = F] 
y,P 

X P^'ITqf < T9Fnnnkn)]Hx is open, for x e dF H n^ikn)}]. 

We claim that if {}C{kn) = F} and {x is open, for x G dF fl Ti^lkn)} then 
OeF is composed of normal edges. Indeed, 

(1) notice that the definition of lC{kn) at (16.41) (which is a ii'-(/cn)-closed 
component) implies that e is normal for all e G dEJC{kn) when e has 
no endpoint in 'H~^{kn). 

(2) Moreover, if for any x G dF fl 'H^{kn) the vertex x is open, then any 
edge e G S^jF with one endpoint in 'H'^{kn) is normal. 

Now, for any y E F H dfBnk, there exists x G 7i^{kn) adjacent to y. Since 
F C ;B„fc, we can see that for any z G dF we have {x — z) ■ i > —1 . Using 
this, along with the conclusion of the previous paragraph, we see with (12.11) 
that 

for all e G OeF, c^(e) < K\^^d'{[x,y]). 
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We can apply Lemma 16.31 to F, and we see that if {}C{kn) = F} and 
{x is open, for x G dF fl T-L'^{kn)}, then we obtain 

P^[T9F < TaFnuikn)] < Py[TdF < T.] < (1 -c\F\-^) < (1 - cln-^n), 

since \F\ < 2 Inn. 

This turns fl6.10p into 

(6.11) ¥[R{{k - l)n), A{kn),B{kn), C{kn), D{kny] 

< ^E[P-[i?((fc - l)n),XT,^^^^ = y,IC{kn) = F](l - cln-^n) 

<(1 - c\nn"^)¥[R{{k - l)n), A{kn),B{kn), C{kn)]. 

Step 3: Control the fifth term 

On A{kn)nB{kn)nC{kn)r\D{kn), we know that XQB(n,n") E d+B{n,n'^) 
is an open point. So introducing 

R'{{k - l)n) = R{{k - l)n) n A{kn) n B{kn) n C{kn) n D{kn) 

we see 

F[R{{k - l)n), A{kn), B{kn), C{kn), D{kn), E{kny] 

< Y^ F[R'{{k - l)n), Xb^^ = X, x is open, E{knY] 

< Y, E[P^[R\{k - l)n), Xe„, = x]l{x is open}, 

x£d+B„k 

(l{x + ei or X + 2ei is not x-open} 

+ P^[Xi 7^ X + ei or X2 7^ X + 2ei]l{x + ei,x + 2ei are x-open})] 

where a vertex is said to be x-open if it is open in u^ coinciding with u on all 
edges but those that are adjacent to x which are normal in Ux- 

On {x + ei,x + 2ei are x-open} fl {x is open}, we see that P^[Xi = x + 
ei, X2 = X + 2ei] > c> by Remark \^?2[ 

¥[R{{k - l)n), A{kn), B{kn), C{kn), D{kn), E{kny] 

< J2 E[P'^[i?'((A; - l)n), Xob(„,„.) = x]l{x is open}, 

xed+B„k 

(l{x + ei or X + 2ei is not x-open} + (1 — c)l{x + ei, x + 2ei are x-open})]. 

We may also see that {R'{{k — l)n), Xqis„,. = x, x is open} is measurable 
with respect to o"{c*(e), e G E{Bnk) or e G x+i/}, whereas {x -f ei, x -|- 2ei are x-open} 
is measurable with respect to cr{c*(e),e ^ E{Bnk) and e ^ x + z/}. So these 
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random variables are independent, which yields 

(6.12) ¥[R{{k - l)n), A{kn), B{kn), C{kn), D{kn), E{kny] 
<F[R'{{k — l)n)](P[x + ei or X + 62 is not x-open] 

(6.13) + (1 ~ c)P[x + ei,x + 62 are x-open]) 
<(1 - c)¥[R{{k - l)n), A{kn), B{kn), C{kn), D{kn)], 

since P[x + ei,x + 62 are x-open] > 0. 

Step 4-' Conclusion 

For any £1 > 0, we see using ([61]), ([62D, ^M fl6lT]) and (l67[2|) . (which 
are valid K chosen larger than some Kq depending only on M < 00), that we 
have for any A; G [2, n] 

F[R{kn)] < ¥[R{{k - l)n)]{l - c\nn-^n-'') + Cn-^, 

which implies the result. D 

We now prove the following 

Lemma 6.5. For any M, there exists Kq such that, for any K > Kq 



Proof. For any M < 00, by Lemma 16.41 there exists Kq such that, for any 
K > Kq such that 

¥[R{nk)] < (1 - cn-^^'^)¥[R{n{k - 1))] + n'^ . 

By a simple induction, this means that for 

F[R{n^)] < (1 - cn-i/2)" + ^-A'^+i < 2n-^'+\ 

Recalling the definition of R{n) at (16. 3|) . we see by Borel-Cantelli's Lemma 
that A^(^) < 00 

Also this implies that 

and 

P[X^(K) ■ f > n] < 2n-(*^+i)/2^ 

which proves the lemma, since M is arbitrary. D 
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6.3. Consequence of our estimates on A4. Let us introduce tlie ladder 
times 

(6.14) Wo = and Wk+i = mi{n > 0, X„ ■ i> Xw^ ■ /}• 
We set 

(6.15) M(^)(n) = {for k with W^ < A„, X^(K)o,^^,^+^y^ -/-X^, ■/< n'/^}, 

Lemma 6.6. For any M < oo, there exists Kq such that, for any K > Kq 
we have 

P[M(^)(^)1 <n-^. 
Proof. Denote 

M^{n) = {for k<j-l, X^(K),,^^+^^ ■ i- Xw, ■ i< n^'^], 
and 

N,{n) = {XMoe^^+w, ■ i- Xw, ■ i> n'^\ Xw, G B{n, n")}. 

On M{nY n {TaB(n,n«) = Tq+ B{n,n'^)} i there is k such that Xy/,, < A„. 
Moreover, all Xy/i are different necessarily so A; < n^'^°. By decomposing 
along the smallest such A;, we see that 

(6.16) ^M{ny] < ^ P[Mfc(n), ^^(n), TaB(„,,„.) = Ta+B(n,n")] + exp(-cn), 

fc=i 

by Theorem 15. 1[ 

Now, we see that on {Mj{n), Nj{n),TQB(n,n") = ^a+B(n,n«)} we have X]y._^ G 
B{n, n"), so by a simple union bound argument 

F[Mj{n),Nj{n),T9B{n,n^) = TQ+B(n,n'')] 

< J2 ^i^w, = X, XMCK)oe^.+w, ■i-x-e> n'/^] 

xeB(n,n°') 
x€B{n,n°') 

by Markov's property at Wj and translation invariance of the environment. 
Hence, by the two last equations. Lemma [675] and using (I6.16p . we may see 
that 

F[M{ny] < n-^^. 

D 



22 a. fribergh 

7. Regeneration times 

The aim of this section is to define regeneration times and prove some 
standard properties on regeneration times. These properties are summed up 
in subsection 17.61 

We define 

Dk = l{Xo is good}/)', 
which we will often abbreviate D, where 

D' = mf{n > 0, Xn- i< Xq ■ I}. 

Also we introduce 

M^ = sup Xn ■ I 



n<D' 



and 



M (x) = sup{(y -x)-£,y e i^good(a;)}, 

where 

(7.1) 

-K^good(a;) = {y, where x is connected to y using a directed open path}, 

where directed open path was defined at the beginning of Section \5\ 

We define the configuration dependent stopping times Sk, k > and the 
levels Mk, k>0: 

(7.2) So = 0, Mo=Xo- 1 and for A; > 0, 



where 

with 



Mk = sup{X„ -i, < m < Rk}. 



Rk 



D' o Os^ + Sk, if X^^ is good, 

Tn+{Amxs,)+Xs,-i) if ^s, is not good. 
These definitions imply that if Sj+i < oo, then 

(7.3) Xs^^,-i-Xsri>2. 

If Xs,. is good, then Rk can be infinite so that Mk = cxd. 
Finally we define the basic regeneration time 

(7.4) Ti = Sn, with A^ = inf {A; > 1, ^^ < oo, Mk = oo}. 

Let us give some intuition about those definitions. Assume Sk is con- 
structed, it is, by definition, an open-point, so there is a positive probability 
that it is a good point. Then, if it is a good point, it is natural to expect 
there is a lower-bounded chance of never backtracking again. Hence, there is 
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"V.^ random walk 

— P Kgood{Xs^ 



Figure 4. The construction of regeneration times 

a positive probability of creating a point separating the past and the future 
of the random walk: a regeneration point called Ti. 

In case this does not occur, the future of the random walk and the environ- 
ment ahead of us may be conditioned. A conditioning may be induced 

(1) by the fact that Sk is not good, that conditioning is limited to the 
value of conductances in the finite set i^good ( -^5^. ) , 

(2) and by the fact that the walk will eventually backtrack: a conditioning 
limited to the conductances of the edges adjacent to the trajectory of 
the walk before it backtracks and the walk itself (before backtracking). 

We may notice that by our definitions, all those edges have one endpoint in 
'H~(Mfc), and that the environment in 'H~^{Mk) and the walk once it reaches 
this set are largely unconditioned. This property will give us the opportunity 
to construct another open ladder point for a walk free of any constraints from 
its past. Figure 4 illustrates the construction of regeneration times. 

7.1. Control the variables M^ and M^. 
Lemma 7.1. We have 

P[M^ >n\ D' <oo]< Cexp(-cn). 
Proof. We have 

P[2'' < M^ < 2^^+^] 
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and by a union bound on the 2°^^ possible positions of X^ ^ j. ^^ and using 
translation invariance arguments 

P[2 < M < 2 ] < 2" P[Tg5(2'=+i,2«(*+i)) 7^ ^a+B(2fc+i,2«(*+i))] +e ^ % 

as a consequence of Theorem 15.11 
Hence, using Theorem 15.11 again 

and since M^ < oo on Z^' < oo, we see that 

P[M(^) > n I Z^' < cx)] < - — i r V P[2^' < M^ < 2'=+^] < Ce"^''. 

^ - ' ^ - PL)' < cx)^^ ^ - ^ - 

^ -■ fc, 2*>n 

D 

Also 
Lemma 7.2. We have 

P[M^ > 72 I zs noi good] < Cexp(— en). 
Proof. Hence, by Remark 15.11 on {0 is not good} 

{x where is connected to x using a directed open path} C BAD^(O), 
so, in particular 

M^ < sup {x ■£+!}< iy(BAD+(0)) + 1, 

zeBAD+(0) 

and by Lemma 15. 2^ we are done. D 

We introduce 
(7.5) S{n) = { for i with Si < A„ and Mi < oo, M^ - Xs^ ■ I< n^l'^}. 

Let us prove 

Lemma 7.3. We have 

W[S{nf] < exp(-n^/2)_ 

Proof. By (17.31) . we know that card{i; Si < A„} < n. So, by Theorem 15. H we 

see that 

(7.6) 

+ J2 Yl ^[^* - ^5, ■ i> n^'\ M, < oo, Xs^ = x]. 

i<n xeB{n,n°') 
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Now, we may see that 
(7.7) P[M, - Xs, ■ e> n^l\ M, < oo, Xs, = x] 

<P sup {Xn — x) ■ i > n^'^, Mi < oo, Xsi = x, x is good 

^n<D'o0s^+Si 

+ F[snp{{y — x) ■ i,y E Kgoodi^)} > n^''^ \ x is not good] , 

where -K'goodla;) was defined at (17. ip . 

By translation invariance of P and Lemma I7.2[ we have 

P[sup{(?/ — x) ■ i,y E Kgoodix)} > n^'"^ \ x is not good] < C exp{—cn^''^). 
We may see that, if Mj < cxd and X^- is good, then D' o9si + Si < °*^5 hence 
(7.9) P[ sup (X„ -x)-i> n^/^ Mi < cx), Xs^ = x, x is good] 

n<D'oes-+Si 

<P [ sup {Xn -x)-£> r^l/^ D' o 0cj^ + Si < oo, X5, = x] 

n<D'oes-+Si 



(7. 



By using Markov's property at the time Si, we see that 
(7.10) P 



sup {Xn - x) ■ £> n'/\ D' o Os, + Si < 00, Xs, = x 

n<D'o9s.+Si 



<E 

=P 



Pi^ [sup Xn ■ i> n^'"^, D' < 00] 



n<D 



sup Xn ■ i> n^/^ I D' < 00 < Cexp{-cn 



1/2N 



n<D' 



where we used and translation invariance and Lemma 17. 1[ The result follows 
from putting together ([72]), ([72D, dZSD, dUD and (I7:T0D . D 

7.2. Exponential tails for backtracking. We can deduce that 

Lemma 7.4. We have 

F[Tn-{-n) < 00] < exp(-cn). 
Proof. Fix n > 0. For this proof, we will use the notation 

A{n) = {T|9B(2",2"«) = ^a+B(2",2"")}- 

For any k > n, let us denote Bx{2^-^^, 2('=+i)") = {z eZ"^, z = Xt^^ ^^ ^^^ + 
y with y G 5(2'=+\ 2('=+i)")} and 

A simple induction shows that on r\ke[n,m]C {k)r\A{n) , we have {T-^-(-2"-i) ^ 
7B(2'",m2«™)}, hence, we see that 

(7.11) nk>n C{k) n A{n) C {T«-(_2n_i) = oo}. 
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Denote for m > n, 

D{n,m) = {A{n), ior n < k < m, C{k), C{my}, 

so that 

(nk>nC{k) n A{n)^ ' C U„>„D(n, m) U A{ny. 

which imphes with (17. lip that 
(7.12) 

¥[T-u-(-2") < oo] < F[A{ny] + J^ F[D{n, m)] < exp(-c2") + ^ F[D{n, m)], 

rn>n m,>n 

by Theorem 15. 1[ 

We may notice that on D{n,m), we have {Tg5(2'",m2™") = 7^+^(2'" ,m2'"«)} 
(note that is different from A{m)). Hence, when using Markov's property at 
^a_B(2'",m2'"") the random walk is located in d~^B{2"^,m2"^°'), so 

F[D{n,m)] 

^CyTTl 2 max -'^1-' x [-'95(2™+! 2('"+i)"') 7^ -'(9+Bf2'"+i 2('"+i)°nJ 

xga+B(2™,m2'"a) ^ ' ^ ^ ' ' 

<Cm'^2'^'^°P[A(m + 1)^=] < exp(-c2™). 

by translation invariance and Theorem 15. 1[ 

The lemma follows from the previous and (17.121) . D 

7.3. Uniformly bounded chance of never backtracking at open points. 

We denote C = {x > 0}'^. For any a G C, we define the environment u^ to 
have the same conductances as in u on any edge non adjacent to x and where 
all edges adjacent to c^''([a;, x + e]) = a(e) for any e E u. 

We say that a G C is ii'-open if a(e) G [^/K, K] for any e G z/. Furthermore 
a vertex a; G Z*^ is called open-good if x is good in a configuration u^ where a 
is open. Note that we do not need to specify the value of the conductances of 
the edges since the event {x is good} is measurable with respect to ({c*(e) G 



Lemma 7.5. We have 



E 



max P"^" [D' < 00] I zs open good 

adC is open 



< 1. 



Proof. Fix n > 0. On the event that {0 is open good}, we denote 'P(z) a 
directed path starting at where all points, except maybe 0, are open. We 
denote LQ+B(n,n") = inf{i,'P(i) G 9+i?(n,n")}. Now, we see that if the two 
following conditions are verified 

(1) Xi = V{i) for i < LQ+B(n,n'-), 
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''^'•'"a+B{n,n°')^ 



(2) Th-(2)O^Tp,^„,„, „„, =00, 

then D' = 00. 

We can see that {0 is open good} 



niin P'^o [Xi = V{i) for i < La+B(n,n«)] > 4 

adC open 



2n 



by Remark 15.21 

In particular, we have 



E 

>E 



min P"^" [D' = 00] | is open good 

adC open 

min P^^^[Xi = V{T)ioii<L9+B(n, 

adC open 



X P ° 



>fi;^E 



[T-^-(2) = 00] I is open good 
min P^?r \\T'u-i2-\ = ool I is open good 

.aGCopen ^(^S+S(n,u-)) ^ ^ ^^> ^ ' ^ *^ . 



Moreover, we see that 
SO that for any n 



E 



min P'^o [D' = 00] | is open good 

ndC open 



>fi;g"E[i^'^ 



'^(-^a+B(n,nQ)) 



[r-^-(2) = 00] I is open good] . 



Now, 



E[i^P(L,+^(„,„„))[^w-(2) < 00] I is open good] 
<P[0 is open good]-iE[P-(^^^^^^^^^)[T^-(2) < 00 
<CP[T«-(_„+2) < 00], 

where we use translation invariance. 

Now, by Lemma [7.41 we see that the previous quantity is less than 1/2 for 
n> rtQ. Hence combining the last two equations 



E 



min P<[D' = 00] | is open good > (1/2)/?^" > 0, 

.a&C open J 



which implies the result. 



D 
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7.4. Number of trials before finding an open ladder point which is a 
regeneration time. Let us introduce the collection of edges with maximum 
scalar product with I 

S = {e G u such that e ■ £ = ei ■ £} , 
and 

(7.13) Bx = {e G E(Z'^), e = [— ei, / — ei] with / any unit vector of £}. 

Imagining the bias is oriented to the right, the set of edges to the "left" of 
X is defined to be 

(7.14) £^ := {[y, z] G E{Z'^), y £ < x ■ £ or z ■ £ < x ■ £} U B^, 
and the edges to the "right" are 

(7.15) 7^^ := {[y, z] G E(Z^), y ■ £ > x ■ £ and z ■ £ > x ■ £} U B^. 
We recall that A^ was defined at (17. 4p . Let us prove 

Lemma 7.6. We have 

> n] < exp(— era). 



Proof. We have 

(7.16) 

{A^ > n} C C{n) := {k < n, Sk < oo, Xs^ is not good or D' o Sk + 5*^ < oo}. 

Because of the way our regeneration times are constructed, we can see 
that C{n) is P'^-measurable with respect to cr{Xk with k < Sn+i} (see the 
discussion related to Figure 4). Using Markov's property at Sn+i, 

F[C{n + l)] 

< J2 E[l{x is not good}P'^[X5„^, = x,C{n)]] 

+ E[l{x is good}P-[X5„+, = X, C{n)]P^[D' < oo]] 

< Y^ E[l{x is not open good}P''[X5„+, = x,C{n)]] 



xezd 



+ E[P"[X5 , ^ = X, C{n)]l{x is open good} max Pf'''[D' < oo] 

a open 



where we used the fact that Xs^^-^ is open. Furthermore 

(1) P'^lXs^^i = x,C{n)] is measurable with respect to 0"{c*(e) with e G 

(2) {x is not open good}, {x is open good} and maXa open Px"" [D < oo] 
are measurable with respect to cr{c*(e) with e ^ C^}- 
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So we have independence between the random variable in (1) and those in 
(2). Hence 

¥[C{n+l)] 

<F[C{n)](P[x is not open good] + E[l{a; is open good} max P'^'^lD < oo]l ) 

a^C open 

<P[C(n)] f 1 - P[0 is open good] (l - E [ max P'^o [D < oo] | is open good] ) 

V a^C open 

where we used translation invariance. It is clear that P[0 is open good] > 
P[x is good] > and further we use Lemma [7.51 to see that 

F[C{n + 1)] < (1 - c)F[C{n)] <...<(!- c)", 

hence, the result by (I7.16p . D 

7.5. Tails of regeneration times. Now 

Theorem 7.1. For any M < oo, there exists Kq such that, for any K > Kq 
we have r} < oo, P-a.s. and 



AX^i,K) ■ i> n] < C{M)n 



-M 



Proof. Recalling the definitions (17.21) and (16.141) . we may see that {T-^+(Af^), k > 
0} C {Wk, k > 0}. This means that on M{n), defined at (16151) . 

for k with Sk < A„, Xs,^, -I-Xt ^ ■ i< n^''^ . 

Moreover, on Sin) (defined at (17.51) ) we have 

for k with S^ < A„ and Mt < oo, Mk - Xs^ ■ i< n^/^. 

Noticing that Xt + , ' ^ — ^k + 1, we may see that, on S{n) fl M{n) 

Xs,,,-I-Xs,-I<2n'l^ + l, 

for any k with Sk < A„ and Mk < oo. By induction, this means that if 
k < n^^'^, Sk < A„, and Mk < oo, then 

Xs,^, ■ i< k{2n^/^ + 1) < n, 
and so that Sk+i < A„, since Xs^^^ is a new maximum for the random walk 

in the direction L 

Hence, if {A^ < n}/^} and M{n) fl 5'(n), then for n large enough 

Xr^ ■i<n^/^{2n^/^ + 1) <n. 

Thus 

P[^ri ■ ?> n] <¥[N > n^/3] + P[M(n)'] + ¥[S{ny] 

<exp(-cn^/^) + 2n-^^ < 3n~^\ 
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by Lemma 17.31 Lemma 16.61 and Lemma 17.61 This concludes the proof. D 

7.6. P\indamental property of regeneration times. Then let us define 
the sequence Tq = < Ti < T2 < ■ ■ ■ < t^ < . . ., via the following procedure 

(7.17) Tfc+i = Ti + Tk{Xr,+. - X,,, U{-+ X,J), k>0, 

meaning we look at the k + 1-th regeneration time is the k-th regeneration 
time after the first one. 
We set 

Qk-=(^{ri,---,n; (X^;,Am)m>o; c4e),e e £^"'=+1}, 

Let us introduce for any x G Z'^ 

flx = (c*([x - ei, X - ei + e]))ee£ = (c*(e))eee^ G [l/K, Kf, 

recalling notation from (17.131) . For a G [1/K,KY, 

Pl = Sa({c,{[x-ei,x-ei + e]))ee£)^ / ®rfP(c,(e)), 

and the associated annealed measure 

P^ = P^ X P^. 
We may notice that Theorem 17.11 can easily be generalized to become 

Theorem 7.2. For any M < 00, there exists Kq such that, for any K > Kq, 

we have r} < 00, Pq-a.s. for a G [1/K,K]^ and 

max K\X iK)-i>n]< Cn-^, 

Similarly, we can turn Theorem 15.11 into 
Theorem 7.3. For a > d + 3 



max F^[T0B{L,L'-) ^ To+b{l,L'-)] < e 

a&[l/K,K]£ ^ ' ' \ ' )' 



-cL 



The fundamental properties of regeneration times are that 

(1) the past and the future of the random walk that has arrived X^-^ are 
only linked by the conductances of the edges in ax^ , 

(2) the law of the future of the random walk has the same law as a random 
walk under Pq ^'^ [ ■ | Dk = c>o] . 

Now, let us state a theorem corresponding to the previous heuristic. 

Theorem 7.4. Let f, g, hk he hounded and respectively, a{Xn : n > 0}- 
,a{c^{e), e G 7^"}— and Qk-measurahle functions. Then for a G [l/i^, KY , 

W[f{X,^+. - X^Jg o tx^^hk] = E'^lhX''^' if 9 I Dk = 00]]. 
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A similar theorem was proved in L25J (as Theorems 3.3 and 3.5). In our 
context, the random variables studied: ri, D etc. are defined differently from 
the corresponding ones in [25j. Nevertheless, our notations were chosen so 
that we may prove Theorem 17.41 simply by following word for word the proofs 
of Theorems 3.3 and 3.5 in [25j. The reader should start reading after Remark 
3.2 in [25] to have all necessary notations. To avoid any possible confusion we 
point out that in [25], the measures P, Px,ui and P correspond respectively to 
the environment, the quenched random walk and the annealed measure and 
that uj{h) denotes the conductances of an edge h. 

We bring the reader's attention to the fact that we have not proved yet 
that T^. < oo, P-a.s. (or P'^-a.s. for any a G [V-ft', K]). We only know this for 
k = 1. This is enough to prove Theorem 17.41 for k = 1. Using Theorem 17.41 for 
k = 1 and Theorem 17. 2[ we may show that T2 < oo, P-a.s. (or P"-a.s. for any 
a G [1/K,K]) and thereafter obtain Theorem 17.41 for k = 2. Hence, we may 
proceed by induction to prove Theorem 17.41 alongside the following result. 

Proposition 7.1. For any k > 1, we have r^ < oo P-a.s. (or P'^-a.s. for 
any a G [1/K,K]). 

We see that this implies Proposition l3.lt which states directional transience 
in the direction i for the random walk. 

As in [25| , we may notice that a consequence of Theorem 17.41 is 

Proposition 7.2. Let 

r:=Nx Z^x [l/K,Kf, 

with its canonical product a-algebra and let yi = {j^,z\a^) G F, i > 0. For 
a G [i-/K, KY and G dV measurable let also 

RK{a;G) := PS[(rf \x^(K),ax ,,,) e G \ Dk = oo]. 

Then under P the T -valued random variables (with tq = 0), 

(7.18) y,^ := iJ„Z,,A,) := (rif^) - rf ^X^w - X^w, a^(K,), t > 0, 

define a Markov chain on the state space T, which has transition kernel 

P[K,+i eG\Yo = yo,...,Y, = y,] = RK{a'; G), 
and initial distribution 

AA'(G):=P[(rf\x^(K,,ax,,,)GG]. 

Similarly, on the state space [i-/K, K]^ , the random variables 

(7.19) A = ax^^^, k>0, 



32 A. FRIBERGH 

also define a Markov chain under P. With a G [l/i^, KY and B C [^/ K^ K^ 
measurable, its transition kernel is 

RK{a; B) := Pg[ax^(^, e B \Dk = 00] = J^ ^^(«' ^^^ ^' ^))' 

and the initial distribution is 

(7.20) Ak{B) := P[ax ,,, e B] = A^((j, ^, 5)). 

Now let us quote Lemma 3.7 and Theorem 3.8 from [25], 

Theorem 7.5. There exists a unique invariant distribution uk for the tran- 
sition kernel Rk- It verifies 

sup ||i?^(a; ■) - M-)\lar < Ce-'^, m > 0, 

a&[l/K,K]£ 

where \\-\\y^^ denotes the total variation distance. 

Further, this probability measure vk is invariant with respect to the tran- 
sition kernel R; that is, vrRk = ^k, o-nd the Markov chain {Akj^^Q, de- 
fined in Ili7.19\ ) with transition kernel Rk and initial distribution uk on the 
state space [i-/K, K]^ is ergodic. Moreover, the initial distribution Ak{-) given 
in (7.20) is absolutely continuous with respect to ^'a'(-). 

Theorem 7.6. The distribution uk '■= ^kRk is the unique invariant distri- 
bution for the transition kernel Rk. It verifies 



sup 

ae[l/M,M]£ 



R]^{a;-)-i>Ki 



< Ce-^"^, m > 0. 



With initial distribution equal uk, the Markov chain (lfc)fc>o defined in ^7.1^ 
is ergodic. Moreover, the law of the Markov chain (lfc+i)fc>o under ¥ is abso- 
lutely continuous with respect to the law of the chain with initial distribution 

Vk. 

The proofs in [25J carry over to our context simply, once we have shown 
the following Doeblin condition: there exists c > such that for any a G 

[l/fsT, fsT]^, we have 

Rk^ol, B)>c®£ P[c, G fi I c, G [1/K, K]]. 
Let us prove this condition, 
RK{a;B) = ¥'',[ax^^ E B \ D = 00] 

= —, -E^lP^flax eB,D' = 00,0 is goodll. 

Pg[D' = 00,0 is good] ^ oL A., , , 5 jj 

This means, using Remark 15.21 

Rxia; B) > cE^lP^lXi = d, X2 = 2ei, D' o 62 = 00] 
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. . . ax2 G -B, ei is open and 2ei is good] 
>ckqE"[P^JZ}' = oo],a2ei G B,ei is open and 2ei is good] 
>ckqE" r min P^'' [D' = oo], a2ei G -B, ei, 2ei are open 

a open 

and 2ei is open good] , 
and seeing that 

(1) min^ open -^26° [-^' = ^ ^^^ {2ei is open good} are measurable with 
respect to o"{c*([y, z]) with {y — 2ei) ■ £ > 0, 2; 7^ 2ei} , 

(2) {a2ei G -B, ei, 2ei are open} is measurable with respect to cr{c*([|/, 2;]) with {y- 
2ei) ■/< or 2ei = z} 

hence they are P-independent so that 

Rxia; B) > cE" [ min P2" [D = 00], 2ei is open good] 

a open 

X Po[a2ei G B,ei,2ei are open] 
> cPQ[a2ei G B,ei,2ei are open], 
by Lemma [7.51 Now by simple combinatorics we see that 

Rxia; B)>c0£P[c,eB\c,e [l/K.K]], 
which is the Doeblin condition we were looking for. 

8. Positive speed regime 
Our aim for this section is to show that 
Theorem 8.1. If E^[c^] < 00, we have, 

max E"fA„ \ D = 00] < C(K)n, 

for any K > Kq for some Kq. 

Used in combination with the existence of a law of large numbers provided 
by the existence of a regeneration structure this will allow us to prove the 
positivity of the speed if -E^fc*] < 00. Let us enumerate the keep points for 
proving the previous result. 

(1) The number en visits to a good point is bounded (see Lemma ISTT]) . 
This limits the expected number of entries in a trap to, roughly, the 
size of its border. 

(2) The time spent during one visit to a trap is linked to its size and 
the conductances in that trap (see Lemma [8.31) . It is already know by 
Lemma 15.11 that the size of traps is extremely small, so we may neglect 
this effect. 
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(3) The conductances in traps are, relatively, similar to usual conduc- 
tances. In particular, they do not have infinite expectation and cannot 
force zero-speed (see Lemma [8^ . 
This reasoning allows us to say that, essentially, A„ should be of the same 
order as the number of sites visited before A„, since there is no local trapping. 
More precisely, we get an upper-bound of ]E[A„] in terms of the number of 
sites visited in a regeneration box (see Lemma 18751) . The last step of the proof 
is to estimate the probability that we reach x during the first regeneration 
time, see Lemma [8.61 

We proceed to give the details associated with the previous outline. Firstly, 
we notice 

Lemma 8.1. For any x G GOODk{u)) we have 

oo 

E:[Y^1{X, = x}] <C{K) <oo. 

1=0 

Proof. We see that 



i=0 



P^[T+ = oo] C^ix ^ oo) 



where C^lx ^ oo) is the effective conductance between x and infinity in u. 
Since x G GOOD/^, we can upper-bound 7r'^(x) using Remark l5.2l and we may 
use Rayleigh's monotonicity principle (see [22j)to see that 

C"^(x^oo) > jtJ^^'^^P^'' >cexp(2Ax-/), 

i>0 

where {pi)i>o is a directed path of open points starting at x. This yields the 
result. D 

8.1. Time spent in traps. For x G (9BAD(u;), we define BADKK) = 
{x} U U.y^x'BAD/<(|/) the union of all bad areas adjacent to x. It follows 
from Lemma [5. II that 

Lemma 8.2. For x G dBAD{u), we have that BADl{K) is finite P-a.s. and 

Pp[W{BAD:iK)) >n]< C exp{-^^{K)n), 
where C,i{K) -^ oo as K tends to infinity. 

We have 
Lemma 8.3. For any x G dBAD{u) we have that 

E^iT^ooD^^)] < C{K) exp(3A \dBADl{u)\) (l + J] d:{e] 

ei^E{BAD%) 
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Proof. The first remark to be made is that since x G 5BAD(c<;) C GOOD(c<;), 
all 1/ ~ X then c^{[x, y]) G [l/K, K]. 

We introduce the notation BAD^^{K) = BAD^(ir) \ {x}. 

Let us consider the finite network obtained by taking BAD^'^(a;)u9BAD^'^(ci;) 
and merging all points of dBAD^^{u) (which contains x) to one point 6. We 
denote us the resulting graph which is obviously finite by Lemma 18.21 and 
connected. We may apply the mean return formula at 6 (see |22| exercise 
2.33) to obtain that 



T?^slrp+^ _ ry^eeEiujs) ^^^^ _ r,^eeE{BADf) C(e) + VTg^ 
^5 [^5 J - '^ -ZTs - -^ -ZTs 



'^BADf{6) ^BAD==(<5) 

For y a neighbor of 6 in us, we have by Remark 15.21 
(8.1) cexpf2A min y ■ i] < d^'(\6,y]) < C exp(2X max y-i], 

so that we know that 
(8.2) 

M^\,sfSki^^ ^ ^«-=<*' ^ C'|aBADJ(.)|exp(2A^^max.^^^ ,.;-). 
Using (EH) and (ESD and Remark [521 

for e G i?(BAD:), -^^^ < Cc.(e), 

which means that 

(8.3) Er[Ts^]<C Y. c.(e) + a 

eG£;(BAD==) 

The transition probabilities of the random walk in us at any point different 
from 6 are the same as that of the walk in u. This implies that 

(8.4) EriT^] =J2Ps'[Xi = y]E-[Ta^ADf] 

yeBADf, yr^dBABf 

Moreover by (18. ip and (18.21) . we have 

p-nx =v] = ^"'(^^'^]^ > c exp{2XmmyedBADfyi) 

<AD-W " |aBAD:^(a;)|exp(2Amax,e9BAD-y.f)' 

and, since BAD^!' U (9BAD^!^ is connected, we have 

max y-i- min y ■ i< \dBAD^^(uj)\ , 

yedBADfiS) yedBABf 
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SO that 

PnXi = y] >c\dBADl^{io)\-'exp{-2X |9BAD:(u;)|). 

This, with ([H3D and ([131), and considering the fact that SBAD^!^ C GOOD 
yields 

" " eeE{BADf) 

So 

^x [T^^oodh] < Cexp{3\ |9BAD^(u;)|)(l + J^ c,(e)). 

eGS(BAD=) 

D 

8.2. Conductances in traps. Let us understand, partially, how the conduc- 
tances in traps are conditioned. 

Lemma 8.4. Take n > and K > 1, F C E{l/) such that ^ V{F), and 
e E F. If E^:[c^] < oo then 

E[l{E{BADi{K)) = F}P^[TviF) < A„]c,(e)] 
<CiK)E[l{E{BADl{K)) = F}P^[TviF) < AJ]. 

// lim inn^ ~ ~'^ with 7 < 1 then for any e > Q we have 

nnE{BADl{K)) = F}c,(e)n < CiK)E[l{E{BAD:{K)) = F}]. 

We introduce the notation u'^ ^^ to signify that for e' G E{7/) \ {e}, 

l{e' is abnormal} (w*^ ^^) = l{e' is abnornial}(a;) 

and 

l{e is ab normal }(a;''''°) = 1. 

Proof. Firstly, let us notice that if there exists M such that P[c^: < M] = 1, 
then we may obtain the first part of the lemma with C = M. We will now 
assume that P[ct, > M] > for any M. 

Take F C eIz"^) such that xeF erndO^F. For any eeF. 

(8.5) 

E[1{E(BAD^) = FjP'^lTviF) < A„]c,(e)] 
<KE[1{£;(BAD^) = F}P^[TviF) < A„]] 

+ E[c,(e)l{c,(e) > ir}l{E(BAD^) = F}P^[Tv(f) < A„]] 
=irE[l{E(BAD^) = F}P^[TviF) < A„]] 

+ E[c,(e)l{c,(e) > K}l{E{BADl{u' ^^)) = F}P^[TviF) < A„]] 
<KE[l{E{BAJ^l) = F}P^[Ty^F) < A„]] 
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+ E[c4e)l{EiBADliu' -)) = F}P-[rv(p) < A„]]. 

Using the fact that c*(e) is independent of {E(BAD^(a;^ ''°)) = F} and 
P^[Tv{F) < A„] since ^ V{F) and e e F. Hence 

(8.6) E[c,{e)l{E{BABl{u' ^^)) = F}P-[Ty(p) < A„]] 

<E[c,(e)]E[l{i?(BAD^(a;^-)) = F}P-[Ty^F) < A„]]. 

We can use this same independence property again to write 

(8.7) 

E[l{E(BAD^(a;^-)) = F}P'^[TviF) < A„]] 
< p^^^^J^^^j E[l{c.(e) > K}l{E{BABl{uj^n) = F}P-[Ty^F) < A„]] 



<77Tr77V^^E[l{c.(e) > K}1{E(BAD|) = F}P"[Tv^(^) < A„]] 



1 

''P,[c,(^) >K] 

< ^r /. ^^ E[1{P(BAD-.) = F}P"[T^(^) < A 



'P,[c,{e) > K\ 

Putting together 08.51) . 08. 6p and 08.71) proves the first part of the result. 
The second part can be handled using exactly the same techniques. D 

8.3. Proof of Theorem Ell 

Lemma 8.5. There exists Kq such that, for any K > Kq, we have 



max E\An\ D = oo]<C(K)n max fVP"[T,. <ril 



Proof. If G 0000(0;), then a walk started at can only be in a vertex of 
BAD(w) between visits to dBAD{u). Hence, on {0 G OOOD(u;)}, 

A„ An 

xgBAD(w) i=0 xedBAD{uj) i=0 

Hence, on {0 G OOOD(u;)}, since Z'^ is partitioned in two parts 0000(0;) 
and BADfw) we have 



An 

xeZ'i i=o 

xeGOOD(aj) J=0 xeBAD(w) i=0 
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< 



A„ A„ 

xeGOOD(aj) i=0 i'g9BAD{w) i=0 



9,.. 



Hence, on {0 G GOOD(w)}, 

oo 

xeGOOD{uj) J=0 

oo 

+ ^ 1{T. < A J ^ 1{X, = x}T+ooj,(^^ 

a;e9BAD(w) i=0 



^^ 



We can use Markov's property to say that for any x G Z'^, on {0 G 
GOOD(a;)} 



E' 



oo oo 

1{T,. < A„} ^ 1{X, = a:}] = P^[T, < AJE^ [j^ 1{X, = x} 

j=0 i=0 



and 



E'^ 



1{T. < A J Yl 1{^^ = ^}^GOOD(.) ° ^^ 



i=0 

oo 



-p-[t^<a^]e-\YHx, = x}t, 



GOOD(aj) ° "i 



j=0 



This imphes, using (gM>, that on {0 G GOOD(a;)} 



i?"[A„] < Y ^"[^- ^ ^"]^- [E 1^^^ = ^} 

xeGOOD(w) 



i=0 



a:GeBAD(tj) 



GOOD(<^) ° ^« 



i=0 

Now, we have 

;.io) 

max E"[A„ \ D = oo] 

ae[l/K,K]£ 

< min P"fL) = ool"^ max EfljO G GOOD(a;)|A„l 

aell/K,K]£ aell/K,K]£ 



<C max 



w[ Yl p^[t.<a^]e:\YHx, = x} 

xGGOOD(aj) 



i=0 
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+ max E" 



1{0 i BAD} Y. ^''[^^ ^ ^"]^-" [E 1{^^ = ^i^GOODH ° ^« 



xGaBAD(w) 

by Lemma [7.5[ So that, using Lemma [8.11 

max E"fA„ \ D = oo\ 

<C 



j=0 



max W V 1{T,, < AJ 



+ ^J^l\^, W[ Y. P- [T,. < A„]i?- [5^ 1{X, = x}T+ooj3(^) o 9, 

Let us focus, for now, on the second term. By Markov's property for x G 
9BAD(w) 



j=0 



GOOD(w)J 



■GOOD(aj) 



GOOD(u;)J 



i=0 



where we used Lemma FS-li Hence 

f8.ll) 



max E" 

a&[l/K,Kf 



1{0 i BAD} Y. ^"[^-- ^ An]^." IE 1{^^ = ^}^GOODH 
xeaBAD((j) 



oOi 



j=0 



<C max E" 



1{0^BAD} Y ^"[T.<An]£'"[T( 



GOOD(w)J 



x£dBAJ)(u]) 



<C Y "f^ax E" \l{x e 9BAD(a;)}l{0 ^ BAD}P'^[T,. < An]E'^[T^ 



x& 



a<^\\jK,KY 



GOOD(a;)J 



<C Y "^ax E'^ [l{a; G 9BAD(w)}l{0 i BAD}P'^[Tbad^ < A„]E^[r+ 



a(^\\jK,K\t 



GOOD(a;)J 



where we used that for x G (9BAD(a;), we have x G BAD^ by definition. 

When X ^ 9BAD we use the notation BAD^ = 9BAD^ = {x}. Using 
Lemma 18.31 

(8.12) 

max E-^fliO i BAD}l{a: G aBAD(u;)}P-[TBADj < A„]E-[T+oo ]] 

ag[l/A,K]' ^ ' 



<C max E" 

ae[l/-R',X]£ 



1{0 i BAD}l{x G 9BAD(tj)}P^[TBAD=, < A„]exp(3A |aBAD^(tj)|) 
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(i+ Yl ^*(^)) 

ee-B(BAD=) 

< J2 Cexp{3X\dV{F)\) ^ max ^E"h {E(BAD^) = F}P'^[Ty(F) < A„] 

x€V{F),O^V{F) 

(l + c,(e)) 

now by Lemma 18.41 and using the fact that E^: [c*] < oo 

(8.13) 

max E"[l{E(BAD'J = F}l{x E dBAD{uj)}P''[Tv(F) < A„]c*(e 

<C max W\l{E{BAm) = FjP'^lTviF) < \ 

hence with (18.121) we have 

(8.14) 

max E"^ [1{0 ^ BAD}l{x E dBAD{uj)}P'^[TBAD% < An]^^[T( 

<C max E" [exp(3A |9BAD^|) I^BAD'J'^ P^'ITbadi < A, 

a&[l/K,K]^ 

where we used that |E(BAD^)| < C I^BAD'J'^. 
Using (ISTTjl . (EUD and iKW) this means 

max E"[A„ \ D = oo] 

aell/K,K]£ 



+ 

GOOD(aj) 



<C max IV P"[rBAD= < A„] + V E" [exp(4A |9BAD^|)P-[rBAD= < A„]] 

<C^^max^^ J2 E"[exp(4A |9BAD^.|)l{rBAD=, < AJ] 

xeZ'' 

<C max V En|aBAD!,|'^exp(4A|<9BAD!,|)im < A„}1, 

X&'i 

where we used that XlxgBADj 1{^bad= < A„} < |BAD^| Y.xeBAD% H^^ ^ ^n}- 
Since r„ > A„ by (17. Sp . using the notation tq = 0, we have 

max ^ ^ E"[|9BAD^|^exp(4A |9BAD^.|)1{T^. < A„}] 

< max ^ ^ E"[|9BAD^J'^exp(4A |9BAD^.|)1{T^. < r„}] 
xezd 
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<C max VE"[y exp(5A|9BAD^|)l{T, G[r„ri+i]} . 

ae[i/K,K]e ^ l^^ J 

We can use Minkowski's inequality which imphes for any a G [l/K, K]^ 
that 

E'^[exp(5A|9BAD^,|)l{r, G h,r,+i]}] 
<E'^[exp(10A|aBAD:,|)]'/V[T, G [r„T^,+i]i/2 

where we used Lemma [87 



The three last equations and Theorem 17.41 imply that 

n-l 

max EnA„ I D = cx)] < C VV max P"[T, G h, r,+i]]^/^ 

where we used Lemma [7. 5[ D 

Let us estimate P"[T, < rj^^]. 

Lemma 8.6. We have for any x ElJ^ then for any M < oo, there exists Kq 
such that for any K > Kq 

max PnT, < Tf\ < Cn-^. 

Proof. Denote x the smallest integer so that {Xj, i G [0,ri]} C B{xiX")- 

First let us notice that 

(8.15) 

max P"[y > A;] < max P^'fX^, ■I>k] 

a&[l/K,KY a<^[l/K,K]£ 

+ max ¥^\Xr, ■i<k, max max |(X,- - XA ■ fA > k' 

ae[l/K,K]£ 0<jj<ri Jg[2,d] 

We can upper-bound the first term as follows 

max PnX (K)-I>k]< Cn-^ , 

ae[l/K,K]£ ^1 

for any M by choosing K large enough by Theorem 17.21 

The second term can be upper-bounded with the following reasoning: on 

the event that X^^ -i < k and maXjyimaxo<jij2<Ti \{^ji ~ -^^2) ' fj\ ^ k", X^ 
does not exit the box B{k, k") through d~^B{k, k°'), this means 

max P"[X^-/<A;, max max |(X,- - X^) ■ fill 
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< max P"[raB(fc,fc") 7^ TQ+B{k,k'-)] < ce""'', 

by Theorem 17.31 

This turns flS.lSp into 

(8.16) max P"[y > A;] < CA; 

a£[l/K,K]£ 



-M 



y 



for any M for K large enough. 

Now assume that {T^ < Ti} then B{x,X°') 2 B^d{0, \x\), so 

max P"[Tbad| < n] < max P[5(x, x") 2 ^z-lO, |a;|)] 

ae[l/K,K]£ " ae[l/A',i^]£ 

<C|a;r"''/", 
which proves the lemma, since a is fixed and M is arbitrary. D 

We can now prove Theorem 18.11 

Proof. By choosing K > Kq, we may apply Lemma [8.51 and Lemma [8.61 with 

M > 2d to see that 

max EnA„] < Cn V C bl"*^/^ < Cn, 

which proves Theorem 18.11 D 

8.4. Law of large numbers. We can use exactly the same type of proof as 
in |25] to obtain 

Proposition 8.1. // -E*[c*] < 00, then there exists Kq such that for any 
K > Kq we have 

-^ ^ V = ^i^^ F-a.s. with v ■ i > 0, 



Uk[-] = / UKida)F^[- \Dk = 00] and E"^[-] := j UK{.da)¥f[- \ Dj 



where uk is the unique invariant distribution on [l/i^, K] given in Theo 



rem 



7.5^ 



Proof. Firstly, we notice that by fl8.16p . we have E^[|Xt-i|] < 00. Then, one 
may follow the strategy of proof of Theorem 5.1 in [25] to obtain the result. 
For the convenience of the reader, we recall that the notations necessary to 
understand the proof in [25] were defined in Proposition 17.21 Theorem 17.51 and 
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Theorem 17. 61 of this paper. This allows us to prove that F — a.s. (or P"-a.s. for 
ae [l/K,K]) 

8-17 hm ^^ = ?; = ^^, "\ 

and in a similar fashion 



n-i>oo n n-i>oo n ]E^[X 

where the two previous equations remain true even if E'^[ri] = oo. 

We may see that (18.181) and Theorem 18.11 imply that ]E^[ri] < oo, if _E'*[c*] < 
oo. Since Xr^ ■ i > 2/Vd, this means that (I8.17p implies that v ■ i > 0. D 

Remark 8.1. Interestingly, we do not know of any direct way of showing that 

EP[ti] < oo. 

9. Zero-speed regime 

9.1. Characterization of the zero-speed regime. We set A to be the set 

of vertices: 0, Ci, Ci + Cj, 2ei + Cj, 2ei + 2ej, 3ei + 2ej, 3ei + Cj, 4ei + Cj, for 
all i e [2, 2d - 1] and 

A = {any a; G ^ is 4ei-open} and B = {4ei is good}, 

where a vertex is x-open if it is open in Ux coinciding with u on all edges but 
those that are adjacent to x which are normal in u^- 
Note that 

(1) on An B, the vertex is good, 

(2) A and B are independent of c*([2ei, 3ei]). 

Lemma 9.1. //£'*[c*] = oo, then min^gji/^^xi^ -^'"[ti | -D = oo] = oo. 

The typical configuration that will slow the walk down is depicted in Figure 
5: the walk is likely to reach the edge [2ei,3ei] and then stay there for a 
long time. Moreover, we may notice that this picture is compatible with the 
conditioning {D = oo} when 4ei is good. 

Proof. Since, on An B, the vertex is good, we have 

(9.1) E"[ri I D = oo] > E^mO = oo}ri] > cE''[l{A, B}1{D' = oo}ri]. 
On A, we see, by Remark 15.21 that we have 

P"[Xi = ei,X2 = 2ei,X3 = ei,X^ = 2ei] > 4- 

Using Remark 15.21 again, we may see that on A, we have P^ [Xi ^ 3ei] < 
C/c*([2ei, 3ei]) and PsejXi 7^ 2ei] < C/c*([2ei, 3ei]). This implies that 

(9.2) P2edT^'^\{2e,,3e,} > n] > {1 - C/c, ([2ei, 3ei]))", 
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[2ei,3ei] 
normal edges 



so 
(9.3) 



4ei 



Figure 5. The typical configurations slowing the walk down 



^2'ei[^Zd\{2ei,3ei}] > CC^ [2ei, SCi]). 



Also on A, we may notice that for any neighbor of 2ei or 3ei, there exists 
an open nearest-neighbor path of length at most 5 in .4 \ {0} to 4ei. Using 
Remark I5.2[ this implies that 

(9.4) P,-^^ [T4e, o ^T,,,^,^^,3^^^o., < ToAxm ° (^T,.,,..,,.,yoe,] > '^o- 

We may notice that on A, if 

(1) Xi = ei,X2 = 2ei,X3 = ei,X4 = 2ei, (hence n > 4) 

(2) T4e, O ^T^,^^^^^ 3^^ J 004 < T9A\{0} O ^V\{2,^,3,^}Oe4, 

(3) D' 0^,^^=00, 

then we have D' = oo and ti > Tid\^2ei,3ei}°^i- Using this, Markov's property 
twice along with (19.41) and (19. 3p we may see that 

(9.5) 

E^[1{A, B}1{D' = OOJn] >cE«[l{Ai?}i52"eJ^Z^\{2e„3e,}]i^reJ^' = Oo]] 

>cE''[l{A,B}c,{[2ei,3ei])P^jD' = oo]]. 

We may now notice that 1{^}, c=K([2ei, 3ei]) and 1{B}P^^_^[D' = oo] are 
P"-independent, so that 



E-[1{A,B}1{D' = oo}ri] > P-,[A]E'^[c.{[2e,,3ei])]E-[l{B}P^jD' = oo]]. 



45 



We have min,e[i/^,^]£ P^[A] > c> 0, E'^[c,([2ei, 3ei])] = E[c,([2ei, 3ei])] = 
oo by translation invariance and 

E"[1{5}P4^,JD' = oo]] = E[1{0 is good}P'^[D' = oo]] > 0, 

by Lemma 1731 and the fact that P[0 is good] > 0. 
Hence, by (19.11) and (19. 5p . we have 

min E"[ri I — regen] = oo. 

a£[l/K,K]^ 

D 

Remark 9.1. Using a reasoning similar to the previous proof but using a 
normal edge surrounded by edges with small conductances (see Figure 1), we 
may show that if P^[c^ < x] > cln(a;)~^ for any e > 0, then 

Eo[ri In(ri)^ | — regen] = oo, 

for any e > 0. Essentially, without any assumption on the tail of c* at 0, 
we cannot expect any stronger integrability of regeneration times than the first 
moment being finite. 

This imphes 

Proposition 9.1. If E^[c^] = oo, then limXn/n = F-a.s. 

Proof. Using Theorem 17.21 

max E^IX iK) ■ i] < oo. 

a£ll/K,K]£ ^1 

which imphes 

E^[Xr, ■£]<00. 

Because of Theorem 17. 6[ we may Birkhoff' s ergodic theorem (p. 341 in \T2\ ) 
to see that 



(9.6) 

n 



(X.„ X.J-/ ^ ^n^^^^ . £] < oo. 



Now, by Lemma [9. H we see that 

E^[ti] = oo, 
which imphes, by Birkhoff' s ergodic theorem (p. 341 of [12]), that 

> OO. 

n 
From here, we may argue as in Theorem 5.1 in [25j to see that 

hm — = 0. 

n 



U 
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9.2. Lower-bound on the fluctuations of the random walk. 
Lemma 9.2. // — lim \j^n = 'y < I, we have 

liminf— > I/7, F-a.s.. 

mn 

Proof. Firstly, using (19. 6 p and the law of large numbers, we see that for c 
small enough 

Using (19. 2p and a reasoning similar to the proof of Lemma 19.11 

min F'^in > n \ D = 00] > cE[(l - C/c,([ei, 2ei]))"] 

ae[l/K,K]S 

l/(l+ei/2)i ^ (j(i+ei)) 



> cP4c, > n^/^^+"^/'^] >cn 



y 



for any ei > 0. 

Notice that if Yl'i=i i'^i+i ~ '^i) — n'^^ then Tj+i — Tj < n~^^ for any 
i < en — 1. The previous two equations imply for any e > we have 

en— 1 



P[A„<n^-^]<p[5^(r,+i 



Ti) < ni ^ 



oil) 



i=l 

en — 1 



< 0(1) + C n max F^Jti < cn^~' \ D = 00] 

^^ ae[l/K,K]£ 

<o{l) + C{l-cn 



-(^-e)7(l+ei)Nen-l 



by Theorem 17.41 and Lemma [7.51 for any ei > 0. 

Then taking £1 > small enough such that (- — £:)7(1 + £1) < 1, we see 
that 

P[A„ < n^-^] ^ 1. 

This being true for all e > 0, we have the lemma. D 

9.3. Upper-bound on the fluctuations of the random walk. We can 

follow the ideas of Lemma 18.51 to prove the following lemma. 

Lemma 9.3. Assume that — lim '^ i^,^^ = 7 < 1. For any e > 0, there 
exists Kq such that, for any K > Kq 

max Pnrf^^ > n \ D = 00] < C(K)n-^^~'^ 

a&[l/K,K]e 

Proof. To simplify the notations, we will do the proof for P. In a similar 
fashion, we could do it for any P'' for a G [1/K,KY . 
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In this proof, we will point out the K dependence of constants. Fix e > 0. 
Denote x the smallest integer so that {Xj, i G [0,ri]} C i?(x, x")- By (18. 8p . 
on {0 — regen} 

x6GOOD((^) J=l xe(9BAD(w) J=l 

Recalling the definition of x at the beginning of the proof of Lemma 18.61 
On {0 — regen} 

oo 

oo 

< ^ [l{xG GOOD(w)}E'^[^l{Xi = x}] 



oo 



+ l{x G dBAD{u)}E^ [Y, HX, = x}r+ooj,(^) o ^,]] . 

Using Markov's property and Lemma [8. II we obtain 

E^[l{x<n'}n] 
<C{K) Y. [1{^ ^ GOOD(a;)} + l{x G 9BAD(a;)}i5-[T+ooj3(^)]], 

and now, since 7 < 1, we have 
<C{K) [ Y [1{^ ^ GOOD(cu)} + l{x G 9BADM}E-[T+oodm]^''" 



We may now apply Lemma 18.31 

E^[1{X < n^}rr] 
<C{K) \ Y 1{^ ^ GOOD(a;)} + l{x G dBAB{uj)}E^[T^ 



GOOD(<.j)J 

x£B{n^,n<^^) 
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<C{K)\ Yl HxeGOOD{uj)} 

+ Yl HxedBAD{uj)}exp{3X\dBADl{io)\)(l+ ^ c*(e 

xeB{n'^,nCe) eGS{BAD=(aj)) 

<C{K)n^' max l{x G dBAD{uj)} |^(BAD^(tj))| exp(3A |aBAD^(a;)|) 



X 1 + max c^ieV ^ 

V eeE(BAD=(a;)) 

<C{K)n^' J2 l{xedBAD{u)}exp{4X\dBADl{uj)\) 

x&B{n'^ ,nP^) 

x(i+ Y. c*(e)'"0- 

eeE{BABl{ijj)) 

Now 

E[l{x < ^'}r7"' I D = oo] 
<C(K)Eh{0 G GOOD(w)}n^^ ^ l{x G 9BAD(u;)}exp(4A |9BAD^(w)|) 

x(i+ Y c*(er~0]' 

eg£;(BAD=(a;)) 

SO using a reasoning similar to fl8.12p and (18.131) with Lemma 18.41 yields 

E[l{x < rf]Tr" I D = oo\/{C{K)n^') 
< Y E[exp(4A|aBAD:M|)(l+ Y <^*(^V~') 

xeB(n^,nC^) e£E{BAD%(ui)) 

<C{K){1 + E,[cn) Y E[|9BAD^(c.)|'^exp(3A \dBAW,{uj)\)]. 

x£B(n^,n'^^) 

Now, we may see that Lemma [8.21 implies that 
E[l{x G 9BAD(a;)} |9BAD|(w)|^exp(4A \dBADl{uj)\)] < C{K) < oo. 
which means that for any e > 

E[l{x < n'}T^-' \D = oo]< C{K)n^'. 
From this, using Chebyshev's inequality, we get 

P[X < n^ Ti > n I D = oo] = P[l{x < ^^}n > n\D = oo\ 

< n-(^-")E[l{x < rf}Tf'- \D = oo\ 
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For any ei > 0, we may apply the previous equality for a small e (which 
depends only on 7 and Ci) to obtain 

P[X <n',Ti>n\D = oo]< C{K)n-^^'~''^\ 

Hence fl8.16p and the previous equation imply that for any ei > there 
exists K large enough, we obtain 

¥[t[^'^ > n \ D = 00] <¥[x> n^ \ D = 00] +¥[x < rf , t[^^ >n\D = 00] 

which proves the lemma. D 

Hence, we have 

Proposition 9.2. //lim " i^n^ ~ ~^ with 7 < 1 then 

lnA„ 1 

limsup- < — , F-a.s.. 

Inn 7 

Proof. Fix M > 1. We know, by Lemma 19.31 and Theorem 17.41 that there 
exists K large enough such that for i < M + 1 

E[card{j < n, rf^ - r^'^l > n^/(*^^)}] =e[J2 Hr^""^ " r^"^! > n'^^'''^} 

j<n 



where we used Lemma [7.51 Hence by Markov's inequality for any L 

Pfcardlj < n, rf ^ - rj^^ > n^/(*^^)} > ^^i/7+L/M-(.+i)/(Af7)l 

Fix L > 1/7 + 3 (which does not depend on M), we denote the event 
B{n,M) 

= |card{j < n, rf'^ - rf^^ G (n^/(^^7)^^{^+i)/(M7)]| > 1 ^i/,+l/a/-(.+i)/(a/,)\ 
I -J J 2M J 

and we get that for any fixed M and i < M 

(9.7) F[B{n, i, M)] < Cn-^l^^^ = o(l). 



since 7 < 1. 

In the same way, by Lemma 19.31 and Theorem 17. 4^ we get that 

B{n, M + 1, M) = {card{j < n, rf^ - t^"^} > n(^^+^)/(^^^)} 

verifies 

F[B{n, M + 1, M)] < n-' = o(l). 
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Also denoting B{n,M) = U^1^^5(n,2, M) we have 

F[B{n,M)] =o(l). 
Now, on B{n, M)'^, we can give an upper bound for r„ by 



-(K) < \^ „{i+i)/i.My) ( J_ l/',+L/M-(i+l)/{My)\ _ ^ + ^ Ih+L/M 
j=0 



Since by (17.31) . we necessarily have X (k) ■ ei > n, it follows that A„ < 
ri^^ < n^h^^l^'^ on B{n,MY. Hence, 

on5(n,M)^ -^^ <l/-f + L/M. 
Inn 

Hence we have proved that for any M > 1, by (19. 7p 

limsup -^^—^ < 1/7 + L/M, P-a.s., 
Inn 

and letting M go to infinity we get the result (we recall that L does not 
depend on M). D 
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